s=int(input('четырехзначное число:'))
k=0

d1=s//1000
d2=s//100
d3=s//10
d4 = s
g=[]
k=0

if d1%d1==0 and d1%1==0 and d1%2!=0 and d1%4!=0 and d1%5!=0 and d1%6!=0 and d1%7!=0 and d1%8!=0 and d1%9!=0:
    g.append(d1)
    k+=1
if d2%d2==0 and d2%1==0 and d2%2!=0 and d2%4!=0 and d2%5!=0 and d2%6!=0 and d2%7!=0 and d2%8!=0 and d2%9!=0:
    g.append(d2)
    k+=1
if d3%d3==0 and d3%1==0 and d3%2!=0 and d3%4!=0 and d3%5!=0 and d3%6!=0 and d3%7!=0 and d3%8!=0 and 3%9!=0:
    g.append(d3)
    k+=1
if d4%d4==0 and d4%1==0 and d4%2!=0 and d4%4!=0 and d4%5!=0 and d4%6!=0 and d4%7!=0 and d4%8!=0 and d4%9!=0:
    g.append(d4)
    k+=1
if k>0:
    print(g)
else:
    print('0')
